CYBER PHYSICAL SYSTEMScoretheory

DATA STRUCTURES AND ALGORITHM

ICE 2128

Syllabus

01Structure of C++ Program: Data Types. Basic, user-defined and derived
02operators: assignment, arithmetic, relational, logical, increment/decrement, conditional, precedence of operators, manipulators
03decision statements
04programming control statements
05Functions: Main Function, Function Prototyping, Call and return by reference, Inline functions, Default and constant arguments, Pointers
06Classes
07Inheritance
08Linked List Data structure
09Linked list traversal
10insert function
11remove function
12Linked list with tail and doubly linked lists
13Recursion
14Trees
15Stacks
16Queues
17Sorting and searching algorithms: Sorting, Searching, hashing, Radix sort

Nell Dale, “C++ Plus Data Structures”, Jones and Bartlett Publishers, (4e), 2010
Maria Litvin, Gary Litvin, Programming with C++ and Data Structures, Vikas Publishing House Pvt. Ltd., 2001
E Balagurusamy, “Object-oriented Programming with C++”, TMH, (2e), 2001

Credits Structure

3Lecture

1Tutorial

0Practical

4Total